An SQP method for mathematical programs with vanishing constraints with strong convergence properties
نویسندگان
چکیده
We propose an SQP algorithm for mathematical programs with vanishing constraints which solves at each iteration a quadratic program with linear vanishing constraints. The algorithm is based on the newly developed concept of [Formula: see text]-stationarity (Benko and Gfrerer in Optimization 66(1):61-92, 2017). We demonstrate how [Formula: see text]-stationary solutions of the quadratic program can be obtained. We show that all limit points of the sequence of iterates generated by the basic SQP method are at least M-stationary and by some extension of the method we also guarantee the stronger property of [Formula: see text]-stationarity of the limit points.
منابع مشابه
An SQP method for mathematical programs with complementarity constraints with strong convergence properties
We propose an SQP algorithm for mathematical programs with complementarity constraints which solves at each iteration a quadratic program with linear complementarity constraints. We demonstrate how strongly M-stationary solutions of this quadratic program can be obtained by an active set method without using enumeration techniques. We show that all limit points of the sequence of iterate genera...
متن کاملLocal Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints
Recently, nonlinear programming solvers have been used to solve a range of mathematical programs with equilibrium constraints (MPECs). In particular, sequential quadratic programming (SQP) methods have been very successful. This paper examines the local convergence properties of SQP methods applied to MPECs. SQP is shown to converge superlinearly under reasonable assumptions near a strongly sta...
متن کاملSmooth SQP Methods for Mathematical Programs with Nonlinear Complementarity Constraints
Mathematical programs with nonlinear complementarity constraints are refor-mulated using better-posed but nonsmooth constraints. We introduce a class offunctions, parameterized by a real scalar, to approximate these nonsmooth prob-lems by smooth nonlinear programs. This smoothing procedure has the extrabenefits that it often improves the prospect of feasibility and stability...
متن کاملGlobal Convergence of a Modified Sqp Method for Mathematical Programs with Inequalities and Equalities Constraints
When we solve an ordinary nonlinear programming problem by the most and popular sequential quadratic programming (SQP) method, one of the difficulties that we must overcome is to ensure the consistence of its QP subproblems. In this paper, we develop a new SQP method which can assure that the QP subproblem at every iteration is consistent. One of the main techniques used in our method involves ...
متن کاملA Robust SQP Method for Mathematical Programs with Linear Complementarity Constraints
The relationship between the mathematical program with linear complementarity constraints (MPCC) and its inequality relaxation is studied. A new sequential quadratic programming (SQP) method is presented for solving the MPCC based on this relationship. A certain SQP technique is introduced to deal with the possible infeasibility of quadratic programming subproblems. Global convergence results a...
متن کامل